Vũ Hữu Tài là đảng viên Đảng Cộng sản Việt Nam.

Tháng 7 năm 2015, Vũ Hữu Tài là Đại tá, Phó Cục trưởng Cục A72, Bộ Công an.[1]

Từ tháng 12 năm 2019 đến tháng 3 năm 2020, Vũ Hữu Tài là Đại tá, Phó Chánh Văn phòng Đảng ủy Công an Trung ương, Phó Chánh Văn phòng Bộ Công an.[2][3][4]

Tháng 6 năm 2020, Vũ Hữu Tài là Thiếu tướng, Phó Chánh văn phòng Đảng ủy Công an Trung ương, Phó Chánh văn phòng Bộ Công an.[5]